Axo: Tolerating Delay Faults in Real-Time Systems
نویسندگان
چکیده
We address delay faults: faults that cause a software component to take more time for completing an action than a given deadline. Such faults are particularly of interest in realtime mission-critical control applications that use general-purpose computing platforms to compute setpoints. A violation of realtime constraints associated with setpoints can result in failure. Existing benign and Byzantine fault-tolerance architectures do not tolerate delay faults. We discuss the challenges involved in tolerating such faults. Then, we list the requirements on the realtime systems that pave the way for our solution: Axo. We describe how Axo masks delay faults, and we conclude with open issues.
منابع مشابه
Tolerance to Multiple Transient Faults for Aperiodic Tasks inHard Real - Time
Real-time systems are being increasingly used in several applications which are time-critical in nature. Fault tolerance is an essential requirement of such systems, due to the catastrophic consequences of not tolerating faults. In this paper, we study a scheme that guarantees the timely recovery from multiple faults within hard real-time constraints in uniprocessor systems. Assuming earliest-d...
متن کاملExperimental Dependability Evaluation of the Artk68-FT Real-time Kernel
This paper presents an experimental dependability evaluation of a small real-time kernel called Artk68-FT intended for distributed fault-tolerant real-time systems. A main goal of this research is to improve the dependability of such systems by using a two-level approach for tolerating transient faults. By providing mechanisms in the kernel for tolerating transient faults at the node level, the...
متن کاملMarkovian Delay Prediction-Based Control of Networked Systems
A new Markov-based method for real time prediction of network transmission time delays is introduced. The method considers a Multi-Layer Perceptron (MLP) neural model for the transmission network, where the number of neurons in the input layer is minimized so that the required calculations are reduced and the method can be implemented in the real-time. For this purpose, the Markov process order...
متن کاملProbabilistic Analysis of Real-time Scheduling of Systems Tolerating Multiple Transient Faults
The influence of computer systems in human life is increasing and thereby increases the need for having reliable, robust and real-time services of computer systems. Avoidance of any catastrophic consequences due to faults in such systems is the main objective. This paper addresses the problem of finding a probabilistic measure of schedulability of real-time systems tasks in the presence of mult...
متن کاملConstrained Controller Design for Real-time Delay Recovery in Metro Systems
This study is concerned with the real-time delay recovery problem in metro loop lines. Metro is the backbone of public transportation system in large cities. A discrete event model for traffic system of metro loop lines is derived and presented. Two effective automatic controllers, linear quadratic regulator (LQR) and model predictive controller (MPC), are used to recover train delays. A newly-...
متن کامل